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(54) Capacity allocation for OFDM 

(57) To allocate a number of data elements to a set 
of carriers, the carriers are divided into N subsets of car- 
riers according to a predetermined carrier criterion 
whilst the data elements are classified into N groups of 
data elements according to a predetermined data crite- 
rion, N being an integer. 

The predetermined data and carrier criterion have a 
relation on the basis of which the N subsets of carriers 
are associated one by one to the N groups of data ele- 
ments. The data elements classified in such a group are 
then allowed to be modulated only on carriers which 
form part of the subset associated with this group. 

In addition, for each subset of carriers and related 
group of data elements the distribution is obtained by 
means of information from subset dependent 'required 
SNR (Signal Noise Ratio) per data element'-tables and 
previously carried out SNR measurements for each car- 
rier. 
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Description . 

The present invention relates to a method for allocating data elements. to, a set of carriers as described in the pre- 
amble, of claim. 1, a. mapping unit to perform this method and a modujator equipped with such a mapping unit as 
s described in the preambles of claims, 13 and 14 respectively,.., . - - • • : 

. . Such ; a method and.such equipmentto perform.the ; method are already known in the art, e.g.. from the US Patent 
* v , 4,679,227, entitled- Ensemble modem structure for, imperfect Jraqs mission . media' from the inventor Dirj< Hughes- 
Hartogs.. Therein, ;a modem is described which transmits .and. receives digital data on a set of carriers called an ensem- 
ble of carrier frequencies. The modem includes a system.for. variably allocating. data elements or data, .and power to the 
io carrier itequencies-to be transmitted via a telephone line. In a first s;tep,'the method performed by this data and power 
allocating, system determines for. each carrier frequency the equivalent noise component' Obviously, this is' equal to 
measuring for each carrier frequency the signal noise ratio (SNR) provided that the signal power during this measure- 
ment equals 1 power unit. As is described on lines 21-24 of column .1/i of trig above mentioned US Patent, the equiva- 
lent noise components are used in combination, with, the signal noise, ratios, necessary "for transmission of the data 
15 elements with a given maximum biterror rate (BER) tq.calculate therefrom ,jhe required transmission power levejs, mar- 
ginal required power levels, for each carrierfreq uency and data element alidca'tiqn. ^ stated on lines'26-27 of column 
.1 1 of. US Patent 4,679,227, these signal noise/atioaneGessary fer^ in 
the art, and are found in a table which is .c^li^.a./r^uir^ inlh^'prese'nt patent applica- 

. tion. The data elements in the known method are tSen- allocated .one jb&one to the carriers requirihg^fhe lowest power 
20 . . cost to increase the constellation complexity. lh.lhislvy£y! t({p 'l^cwn m^thpd.and modem provide a data element al lpca- 
_^..tion to compensate for equivalent noise'and to.m^imizejhe ^ The known method and 

. modern however treat all. data elements in an identical vvay. Iri'jcb^ transporting data element? for 

different applications and services, the requirements^ for n.ojs^^ rate, "data transmission, rate, 

bandwidth and so on, may depend on the type of application or service/ Several types of data, each of which charac- 
25. terized by its own requirements and, specifications, can ^husbe. distinguished.,. .. 

., An.object of the. present invention is to provide a method arid, equipment of the above known type but which take 
into account data depending requirements for noise compensation, transmiss/prf rate amd so on. an'd wherein data, ele- 
ment allocation and transmission for each type, of data ar^hiis tuned to its own specifications. .. ^ 
. According to the invention, "this ^ object is/achieyed in the. metbpd^m 
30 1 , 13 and ,14 respectively. Indeed, iathe method described inclairn 1 ,'data. elements are, according to a pr&etermined 
data cn'teripn, e.g. the maximum. allowable bjt error rate^'the cecjuired bandwidth, tHe required datkMnsmlssipn rate, 
. the required compensation for noise,' the, required compensation jor burst errors, .,!, .or a combination there^ cjassified 
fiito N l groups of data elements.. Each.grqup.of data elements becomes modulated on a^sgbset of garriers, these carriers 
. .being selected out of the. full, available, set of. carriers in 'accordance, with another, specrfic criteripn, 0^11^ a predeter- 
35 mined carrier criterion, e.g. the sensitivity of a carrier frequency 6cnpise,!fte^erishiyity. of a^carrier'f rlqueric/itor 'burst 
. errors r ..ir. Based on the relation between data and carrier cnteri4,.'.the W groups pi data elements are linked one byone 
.to the N subsets of carriers. In this way. the carrier specifij? properties arVtuned in to the.r^uirements for transmission 
, of specifjc* groups of data../ . V '. .' '^J!'. t J ... '.. V 

. , . . In addition, by using signaL noise ratio : measu^ ihformation.frpm a 'required. SNR per 

40 data, element'-table r a distribution of .data elements requiring'the lowest overall power transmi.ssioms fpuhcl . in a similar 
. way..gs, described in the earlier cited US Patent, noticing that ,eacb' group of data elements in tfie : present method is 
related to its own "required SNR per data element-table which renders the allocation method more'accurate : 
. . A further feature of the. present data allocation method is that jn.a particular first implementation thereof,, the pre- 
determined. data criterion is equal to service dependent ,rec(uiriec| compensation ]for occasional noise increase. Tele- 
45 S phohe service for. example will have lower requirements with* respect to protection against occasional noise increase 
than telebanking service wherein ail data have to be transmitted "faultless. The predetermined carrier criterion in this first 
.implementation is defined as; the sensitivity of a carrier for such pccasipnal noise, increase.. 

i; . [ .As follows from claims 3 and 4, different sources of such occasional noise increase ; can be thought off. Burst errors 
,pn transmission links in a network for example may damage a sequence of "data elements arid should thus be seen as 

so . a first.type of occasional noise increase. A well known technique for compensation of such burst errors is the addition 
of an .error protection code in combination with interleaving of data elements. Such an error protection code adds' redun- 
dancy at the cost of user data transmission, rate whilst interleaving introduces delay effects which enlarge when the 
depth of interleaving.ihcreases. in a particular embodiment of' the above mentioned, first implementation of the present 
method, the length of a possibly used error protection code and the .complexity "of a possibly applied interleaving are 

55 minimized by allocating data provided by services with high error compensation requirements to carriers which are least 
sensitive for these errors! . ' ' y . A - 

As indicated in paragraph 6. ll.ifln page 45 of 'the draft American National. Standard for Telecommunications on 
ADSL (Asymmetric Digital Subscriber Line), published by.fiNSJ (American Nationaf StaQdard^ 1994, 
clipping of the output signal of the transmitter.sbould bp.s^eaas'^otye'' source of occasional" noise increase. ' 
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Another characteristic feature of the present method, described in claim 5, is that in a particular embodiment of the 
first implementation, the sensitivity for occasional noise increase of a carrier is estimated by measuring the noise power 
No on this carrier and inverting the measured result- Indeed, as will be proven later orvin the description, 1/No is equal 
to the variation of the carrier's signal noise ratio (SNRdB) in decibels at variation of thenoise power on this carrier. This 
5 variation of the signal noise ratio obviously is a measure for the^serisitivity of the carrier. < *- * - - 

Yet another feature of the present method, described inxlaim 6, is that in an alternative embodiment of the first 
implementation /the sensitivity for occasional noise increase of a carrier is estimatedby calculating the variation of the 
.bit error rite (BER) of this carrier at variation ofthje noise p^ovver on this carrier. Indeed, the'variatibn bfihe bit error rate 
; (BER) obviously is also a measure for the sensitivity of the caVrier ■ " ! ■" * : * '- 

w Also in an alternative embodiment of the first'implementatibn, the sensitivity for occasional noise increase of "a car- 
fier is obtained from a spectrum for impulsive noise: Such a spectrum is shown elg. ih- Fig. 4 of the" contribution to the 
ANSI T1E1;4 working grodp with reference ; 'number T1 El .4/91 -159, entitled 'Performance of'Multicarrierw'iihDSL 
2 )fPP ufse Npis£','anp written by P&'ChOw, J. 'M. Cidffi and R.K "Maxwell. " 

' : " Still a further characteristic feature of the present method is that the occupation of the carriers with data elements 
is is, improved by sharing N-1 carriers" betv^eri tWb .dala element groups as is described in claim 8. In the present appli- 
cation; such carriers are cajled jfiixed carriers. To assign subsets bf carriers to groups of data efertients;; all carriers are 
fictvely arranged in irfcrea^ihg order 6r decreasing prdef of the 1 pred^ermihed ;camer ( criterion (e.g. in increasing order 
of seVisrtrvrty of the carrier for Bursf erroris)'. A first 1 subset bf e.g. 4 carriers is th^n associated^ with a first group of data 
dements, ajsecond subset of e.g. 7 carriers ^associated with a second group of data elements Hay ihg } e.g. lower noise 
corhper^tjon requirements than the first grbup of data elements, and so oh. Once having allocated the data elements, 
thelburth earner of the first subset however may Be' partially unoccupied by data elements of the firsi group and there- 
to can be used as a mixed carrier, to which aiso'data' elements of the "secbnd^gldup aVe allocated: 6y extrapolation of 
'the above example, if is seen that fbVKl'groUps crf 'data Si ementsra maximum amount bf N-t mixed carriers' is thus 

anowed ^ '- " ' n ^;;/ ; ^Jv^'^VV*. ':f 

25 ti _ Stifl another characteristic feature is thai the preseht 'data* allocation mlthod is dedicated to minihiize overall-power 
: ' tranismjs>cn v? Th« means that, once the allocation Is performed, 'it has become impossible to reduce the overall power 
' transmission by rOTOvin^'*a ckta* elenriehf frorri th^ L carrier whereto it is allocated to another carrier: The possibility to 
reduce. the oyerafl power trahsmisSion'by re'mbvihg a^dafa element/from a carrier to anofter carrier forming part of the 
" same subset 'jot carriers i^ eliminated'^ principle described in the already eked US Patent to 

30 ^ distribute data elements of cTgroup of d&ta elements to carriers of the assbciated subset of carriers, in an implementa- 
tion oTttiis _ Watedilling priririple^ data elernents cah 'be^.aliocated one by one to the carrier havirig the largest signai noise 
"ratio margin' This signal nbWratiq rn^rgin therefoV has to be ^ each carrier by subtracting from the signal 

hpfee ratio* ^^e^measur^for tfiis carried, the required signal noise ratio value to enable allocating data* elements 
'^m&kAb. TTiis' required sigrial noise fatid value i^buirtd mlhyYequirecf SNR per data element'-tables already mentioned. 
35 dri the other , ; hand", the i possibility to reduce overall po\frer transmission by applying another partition into subsets of car- 
riers has to be eliminated, vyn^nevef- this- possibility exists, trie carriers should bVredivided into- subsets of' carriers 
which are tuned better tothe hiimber of data elements- in'the different groups. Sudh a situation would occur^when a 
larjge number of data elements is allocated to a subset qf carriers with a small capacity with respect to the 'required SNR 
'per data eierhent'-table specific ; to this suteet, Whfl^a smail number of data elemehts is allocated to a subset of carriers 
40 with 4 large ca^city with respect to the Y^uired'StiR ^erdata elemeh'f -table specific to this latter subset? In "the latter 
subset bf carriers', the signal noise ratio' margins will be large, whilst in the former subset of carriers, signai noise ratio 
margins wilf be small. " ' ' * ; * , v : . *' ''.'**' 

Still considering the fictive situation wherein trie carriers are arranged in increasing or decreasing order of signal 
.noise ratio (SNR), no.ihtermeciiate carrl^ since this would imply that carriers having worse 

45 T Vrcp.erties are used instead bf these ihtermediafe carried. This feature of the present allocation method is described in 
claim 10. ..... 

A second specific imprementatibn of the"preseht methdd is described in claim 11 . Therein, digital data are Discrete 
* ,Multi Tone'(DMt) modulated oh a set of carriers for trkhsmission thereof, in accordance with the already mentioned 
" "draft ANSI, Standard on ADSL, via a' telephone line. For a more precise description of the Discrete Multi tone (bMT) 
so modulatiph,, reference is made to the article 'A Mutticarrier E1-HD&L Transceiver System with Coded Modulation', writ-' 
ten by Refer S. Chdw, Naofal Al-Dhahir, John M. Cioffi and John A C. Bingham and published in the" issue Nr. 3 
19 May/June. 1993. of the Journal d'1 [ European Transactions on Telecommunication's and Related Technologies (ETT), 
pages[2 l 57-2'66^ and from the article Performance 'Evaluation of £ Multichannel Transceiver System for ADSL and 
'VHDSL Services' from Peter S, Chowet aL, published in the issue' Nr. 6 August 1991 of the Journalpf European Trans- 
55 ' ' actions on Telecommunications ar)d Related Technologies (ETT), pages ' 909-9 19. The carriers of the just mentioned 
^set of carriers, have equidistant frequencies. These frequencies, the alternative techniques for ADSL (Asymmetric Dig- 
ital Subscriber Line) transmission (Frequency Division Multiplexing, Echo Cancellation), and further 'ADSL 1 transmission 
requirements are aH d escribed jh the 

In this draft ANSI Standard, it is further stated thalonWlbit consWlIaion'rare not allowed, which is also described 
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inclainVi2. - ' : "" • -' ' - : 

The above mentioned and otherobjects and features of the invention wilfbecome more apparent and the invention 
itself will be best understood by referring to the following description of an : embodiment taken in conjunction with the 
' accompanying drawings wherfcin: J: • ' - ! - ~ ' : - ' - 

5 x '"^i » 1., : .c ' • * ; 

Fig. 1 is a block scheme of ah embodiment of aDiserete'Multi Tone (DMT) modulator which includes a mapping 
I unit according to the pfesent invention; * ^ ' •.■!•: r • ;. 

: Fig. 2 a flow chart of thesuccessive steps and substeps constituting an implementation of the method according 

• to' the present invention, and'ihcludes graphs associated to each step to illustrate the evolution of a particular dis- 
w " t'ributioh of data elements when executing these r isteps;' ' ; r .. . " 

* Fig. 3 is a graph wherein for a transmission line, the evolution of the noise power No measured'-on a- carrier as a 
function of the frequency of this carrier is drawn; '•' ■ 

- Figr^represents two required SNRper data element-tables, used in several steps of the implementation of the 
■;• method illustrated by Fig; 2- to buildup the distribiiitibrfsh'cwn ih'tlie graphs of Fig. 2; and- - : 
15 - Fig.- 5 is a table of measured signal noise ratio (SNR) values (in dB) for each 'carrier, also used in the implementa- 
,: v " J tidn of lie fnethqd illustrated by Fig: 2'X ■ ' '■ ! — >: ""v >$"•>.?:. „ - 

Referring to Fig: 1, a •Discrete Mufti Ton e s (DMT) -hibdulatot MOD used- irf asymmetrical- digital subscriber line 
(ADSL) applications will be described; This modulator MOD includes a mapping "Unit MAP which allocates data el e- 
20 : imentslo a set of 256 Carriers according tothis present' indention. First 'the working of the modulator MOD will be 

explained tiy means of a f ufictidna! description of th6 blocks shown in Fig. 1 ."Based on this description, impl ementation t 
; of the functional blocks i n Fig. 1 will -be -obvious to a" person- skilled ; rh 'the art: In addition , the: mapping unit MAP and 

allocation technique performed thereby Wl be described M u • 

i v ' The Discrete Mufti Tone (DMT) moduliator MOD includes' between "a first^nput M 1 1-and m output MO the cascade 
25' connection of ir a mapping unit MAR : an inverse fast fourier transform processing unit IFFT, a cyclic prefix adder CPA, a 
^parallel to serial converter ; PSCfand "a digital 1 to analog converter DAC. The mapping unit MAP is equippedwith a proc- 
essor PFiOC, a signal noise ratio memory SNRM and N table memories?TM1, TM2,-.., TMI, TMN,:four of which 'are 
shown in Fig, i . These table memories TM1 ... TMN form part of one largetabte memorieTM. The processor PROC in 
the rmpptnfuhit MAP fs provided with a first input- 11 coupled to the modulator- input MH, a second input 12 connected 
30 to an output of the signal noise ratio'rhemory^SNRM, athifd input 13 connected in parallel to outputs:of the N table mem- 
ories, TM1 ..; TMN and a fourth' input l4coupleo/to a thifSinp^TOIS of the modulator MOD^An.input of thasignal noise 
ratio memory SNRM is coupled to a second input MI2 of the modulator MOD. The processor PROC further is provided 
wifn 256 parallel outputs, 6ach of which" -is connected to ? a corresponding iriput-'Of the inverse fast fourier transform 
processing unit IFFT -'<■ i - r C ; r ' ^.;-v> - ; v. . v . , ; > *: ir- * : 

35- ' t ' According to the draft AftSf standard ? on ADSL, riientibhed : already in the introductory part, the Discrete MuTti Tone 
modulator MOD modulates data elements applied to its first-input Mil on a set of 256 carriers having 'equidistant fre- 
quencies, and further applies the modulated carriers via its output MO to a twisted pair telephone line, not shown in the 
• figure. To- be distributed over the 256 carriers, the<Jata 'elements entering' the:moddlator MOD via Mil are first applied 
' totheTnappi hg unitMAP which based on a particular aigbntfthn'that'wili^bfe described later allocates the^data elements 
40 ■ to the carriers' and decides for each earner which modulation method has to be executed; To perform this algorithm, the 
processor PROC is provided with information from first rrieasurements applied thereto via the-tourth input 14 and sec- 
' ond'measurements of the signal noise ratios, stored in the signal noise ratio- memory SNRM and with information from 
; the 'r^epjired SNR per data element'-tables stored in the table; memories TM1 ... TMN. The ; processor PROC for exam- 
ple allocates 2 bits to the first carrier, these 2 bits being rhbdufated on this first carrier via 4 QAM modulation,, allocates 
45 4 bfts' to the Second carrier, these ; 4 bits being modulated 'on' ; this second carrier via 16 QAM modulation, and so on. In 
| 0 a signal plane, each modulated carrier can be represented by a single point, representing the^amplitude and phase of 

the carribr after modulation." Tnife, 256 complex numbers represent the' 256 modulated carriers and are therefore out- 
! putted parallel at the processors output as a frequency domain parallel sequence of data. This sequencers converted 

' ■ into a time domain parallel sequence of 512 real numbers by the inverse fast fourier transform processor. If the trahs- 
50 mission line would be perfect, i.e. if no intersymbol interference Would be caused by the impulse-response of the trans- • - 
mission line, the time domain parallel sequences of successive symbols could be joined into a serial data stream, 
transformed into an analogue signal and applied to the transmission line. Due to the effective impulse response length 
of the transmission line however, intersymbol interference will- occur. Such intersymbol interference can be compen- 
sated by an adaptive filter at the receiver's side. In known solutions and also suggested in paragraph 6. 1 0 of the above 
55 cited draft Standard, such a digital filter technique at the receiver's side is combined with cyclic prefix extension at the ' 
transmitter's side to obtain sufficient intersymbol interferehce^comp'ensation. The time domain parallel sequence at the 
output of the inverse fast fourier transform processing unit IFFT is therefore applied to a cyclic prefix adder CPA which, 
in accordance with paragraph 6.10 on page 44 of the draft ADSL Standard, prepends the last 32 real numbers of the 
time domain parallel sequence to the 512 real numbers constituting this sequence to thereby generate an extended 
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time domain parallel sequence of 544 real numbers. The extended time domain parallel sequence is then applied to the 
cascade of parallel to serial converter. PSC. and digital to analog converter. DAC to besucqessivelyjransformed into a 
serial digital sequence and analog signal, v . r '/ J v 

The block scheme of the Discrete Multi Tone modulator MOD in Fig. 1 will not be described in further Retail since 
5 such a detailed description is of no importance for the present invention. Further details with respect to ADSL require- 
ments are described in the,already mentioned draft A;NS1 Standard on ADSL whilst specif ic.implement|tipns of Discrete 
Multi Tone modulators are found in the articles 'A multicarrier E1-HDSL Transceiver System with Coded. Modulation', 
• written by Peter S: Chow, Naofal AhDhahir;-JoM'M'^iQPs^^^ ofin A' C. Bingham .and published in the issue Nr. 3 
, .May '/June J 993 of the Journal of European? Transactions on Telecommunications and Related technologies (ETT), 
w pages 257-266, and 'Performance Evaluation of a MuitichanneLTransceiver System far ADSL and VHDSL Services' 
. from Refer S...QhoweiaL; published- in : the issue Nr. .Q.August 1991 of the ; Journal. of European ' Transactions on Tele- 
communications and Related Technologies (ETT), pages 909-919. . . r . « | 
■; The present invention more, specifically relates to the mapping unit MAP and algorithm executed by the processor 
PROC therein to allocate data lelemefits- applied; to toe firsti.^ut il to therset of 256 carriers, la the following para- 
15 graphs, a detailed description of #iis algorithm and meafis induded in tr\e , mapping unit MAP ther@to.will be given. How- 
ever, to avoid overloading the figures accompanying the description of the algorithm* the particular, situation, is chosen 
wherein 26 data elements have to be allocated to a set of 1 1 carriers referred to as f1 , ft 1 . Obviously, the algorithm 
to allocate data elements to a set. of 2§6;carriers is. ; not different. f rom the algorithm to allocate data element^ to 1 1 car- 

■ riers. Extrapolation of the algorithm-described |Jn th# following paragraphs is thus obvious to a person c skilled in the art. 
20 . 'The- Discrete: Multi Tone modulator ,Mpp o£:Jhe .preferred .embodiment forms part^f a full service network not 

;shown in the drawings, The data elernents appli^,tq, ; ^e1ir^t input 11 of the processor PROC thus priginateirom a plu- 
rality of services, each of these, services Jiavfing it^©w£.-r^ufc^er^ Telephone speech data or 
video data for example are requiring less protecriionisgaw^t.burst errors than telebanking fjata. OrMhe other handy tel- 
ebanking data may be.delayed. Besides, it iSfWell.l^wf^thatia.rarrier property suqh as the sensrtjyityiprf burst errors ; .; v 

25 is frequency dependent and thus different fqr -each, pi the above mentioned 25$, carriers. From these e^ablishments, it, v « 

•follows that some carriers are more likely to ibe;usjBcLfo^m©dulatipn of data generated by a particular seryicje than pth- > 
ere. ihi,the first, three, steps ; of the attocation meth(^;Rerfprmed by ..the mfppec : MA^carj iers and data. elements, will 
. therefore be arranged in subsets ancigroupf- according to4heir propertiesand requirement respectively, these^groups . 
of data elements and subsets of. carriers i^j^then.b^ associated; tq eachpther iOiSucfra way that data alements become . }r 

30 allocated to carriers wjiicfrare tuned to»iheir spectfiejservipe dependent >reqyire(Tients. In five additional steps r the data - %. 
elements of each group are distributed over the catfrieospf the asspcijatec(.sub$etjin order to obtain a satisfying disjribu- j£ ri 
tion, :< . " • 'M k- Mirr.i'ibc ..: ^u,\ . j : ^^v: . • \ ■ 

Referring to the flow chart, and ^grapbsrof Figv f 2>.%s$ep;by;,stefr^ service dependent alio- sr ,. 

cation method performed by the mapping unit will be described now. . : . .^v ' 

35 r .j- The sequence 6f 9 steps and ^substeps in .each. Qkthese^ steps are shown in the i low chart covering the I eft part . c ; a & 

-of Fig.-2, whilsfcthe evolution ofcthe-cfcata jdj90W^d[^|3ijEtipfiL.iRv^r the set oM-l- carriers tedtawn in the "graphs, attached , 

■ toeaohsteprin the right par^of Fig. 2,; v's ,> ;a< ?_c- .•»: :t; ? : or :.' ' ' \ 

: • Themapper MAP of Fig. 1 .for.thefdesQjiptiqn in L:tt%9ffpU@mrig .psacagrapte -te e^ppsed to ciassify the data elements v* 
iin ^groups: a group.of interleaveddataandla grpup pf^ 
40 ments with.respect to burst 'error correction for^the ; data .elements as weH as to acceptable latency- Jndeed, datg ; el e- , 
:ments which need .to bye protected against burst errors will beinterleaved and therefore wili be allocated to carders with 
a high: sensitivity for burst errors since for ^ these carrions, protection. by interleaving is provided. On the contrar^data 
such as telephone speech data, which have lower requirements with respect to protection against burst-errors but ere 
delay sensitive, will not oe interleaved byt can be L aJJpcajed to.oarriers which are less ^sensitive- for ourst errors. ... 0 
45 ? Thef irst step;of the method, as follows from ttje f Iqw chart in Fig, ; 2, iS:a carrier ordering step. The 1. ^carriers H, ... ; . 
,:f1 1 4iave to be arranged fictively in decreasing prder-:Qf. burst error sensitivity to enable dividing the.se carriers ipto two 
i subsets. A measure for this burst error sensitivity of , a carrjer^as will be proven jmmejdiately, is 1/No where. No. equals 
. :the noise power, measured on Jhat carrier. Indeed, the burst error sensitivity, of a carrier .pan be expressed as the varia- 
tion of the signal: noise ratio SNRdB in x\& at variation of the noise No, because a burst. error is nothing but a variation 
so of the noise . No. The^numerator iq (1) expresses. the variation of the SNR -margin. Mathematically,, such a variation is 
. equal to: the differential: .. .-, - h - o. : . n. 



55 r*: 



*~ri+ ^ - d (SNRdB) ■• s. . .* ■ * ■ r- '? ■ • n \ 

- - u ^d.(No) f .. : V) 

.wherein SNRdB represents the signal noise ratjoj of, a carrier in decibels,. and is thus proportional to log (S/No): 
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. ' v . " SNRdB = tOilogCjjg)" - , (2) 

\ with S being the signal power on this carrier and No being the noise power on this carrier. 
5 Substituting (2) in (1) and calculating the differential re^u^ 

'[■':.. .•■■*; : .y ' ., ^\ . ; , : ' v- ... • • ii 

' n d(i ° a No ) : i6 ; c TKfo f ^ "'10' ftS 2 '_ ; /i 10 '' 1 "." '" , 3 ; 
to . u# dNo = ln(lO)* S " In(lO) _S " No * In(l0) No 1 w 

'*" :: .. ;f .. '? :"*;;\ * / ;• \ * ' ;: Ro ;i ' no - ' - ; 

which proves that the inverse' of 'the noise pdwer No on 1 a carrier' is a measure for the burst error sensitivity of this carrier. 
It, is. noted that'the above result corresponds to the' expectation that a* carrier which is normally not plagued by noise 
J5 compared to a carrier which is already .plagued by a lot of noise; will sustain relatively more damage'from bursf errors. 
' ' Step 'lihus comains 3 substeps; "a first sdbstep whereirt' the* noise power No i' for each carrier is- measured and 
wherein these measurements afe'appli^ its' fourth input 14, a second substep wherein the 

measured resuhs are iriverte^d by th'e processor 'P'RdCf tfnd a^hirtl iu^ep Wherein the carriers are fictively arranged 
in decreasing order bf noise sensitivity or 5 increasing order" of measured noise power No. The noise power No measured 
20 on a carrier is frequency dependent for axar?ipr£ jrVa way similar/to the'graph of Fig. 3'. In this" example, carriers with low 
and hjgK frequencies are more noise sensitive than carriers with ihteithedi&te frequencies. The sequence of carriers 
k ' obtained fy^ : ; 
? - In the '"second step of the algorithm, the ma^Pjing unit 'IvlAP of Fig. '1 classifies the incoming data elements in 2 
groups As at eady explained, the requirements with respect b interleaving are used as a criterion'for this classif ication. 
25. Once ciassi>ed, each data element can be considered to carry a label defining whether it forms' part of the group of * 
' interte^^ date or' of the group 'qf fast data." In the ! gra^fis "of Pig : ;^ thjs is'sHdwri by representing each data element 
[ &ss*»ed in the gr^ d interleaved data by a small triangle, Whilst representing the dafa elements of the group 'of fast 
data by s/T»fl c»des rtls'furthef seen in'Fig. 2that26 data elemehfejhavelo be classified in these two groups: 16 data 
elements thereof belong to group 1, whilst the remaining' 10 data^elements belong to' the second group of fast data. It 
30 has to be noticed that in apaiternative implerrientation of the present invention, the data elements are already carrying 
a label [simrtarto the just mentioned labels when, entering Me' mbdUlatbr MOD in sucHa way that it is no longer a task 
of the mapping unit MAP to partition the data elerhents in groups/ " : ' " 

In 'the third step). the f carriers are divided 1 in two subsets: Considering the carriers ft f1 1 being arranged in 
decreasing order of noise sensitivity, the third step is executed by defining the last carrier in the 'sequence which 
35' belongs to subset; 1: In' the corresponding graph in the' right ^rt of Fig. 2, a vertical line is drawn to Separate subset 1 ' 
carriers from' subset 2 carriers. Subset 1 is constituted by 'carriers f 1 if fl , : f2 f -f10, f3, f9 ancffSf whilst subset 2 contains 
'carriers 14, f7. teand'fSf '.' ' ' .' n \ ' " ' ' T " ™\ I ; ' ' ' * ' ^ ""' /' fj ' ""' ' : * " ■>:-.-..,.■■ ; 
' ] ' * 'It is noted here that the division in sdbsete might be based on a durnmy rule assigning an equal number of carriers 
to eacti subset. More intelligent imjilementatipnVof the presertt method howevef mlay use a subset composition already 
40 /stored in an additional mernory means, riot' shown jn the drawings, and may adapt this composition according to the 
' number of data elements classified in the several groups in sfep 2: ' : '' " ! ■ . s ' 

V In the fourth step, the data elements afe al located Yaridbmly to the carriers, i.e. the data- elements of the interleaved 
/ group are distributed randomly over the carriers of the f irst subset, whilst the data 'elements of the fast group are distrib- 
uted randomly over the second subset of carriers. The so obtained distribution for the example of Fig. 2 is shown in the 
45 " second graph on ;the right side of this figure. It is remarked'thafirfalterri^tive embodiments of the- modulator according - 
to the present' invention, the data elements can be aliocatecl 'to*th6 carriers' of their associated subset in a way based 
on a previously established distribiition which was stored in a memory meahs provided thereto in these alternative 
embcxdimerrts. In such embodiments! the 'distribution based on previously stored results is "expected to be' closer to the 
" 'optimal distribution than' k random distribution; as" a result of which less modifications have to be applied to-the constel- 
50' lations in the following steps ;of v the algorrthm*. • ' A ** 

As is seen in the second'graph two carriers, one of which belongs to subset 1 and'the second of which belongs to 
subset 2, are left unoccupied. Therefore', in step 5,'data elements' are removed to obtain hew constellations without 
unoccupied carriers. To decide which data elements are removed, the 'required SNR'per data element-tables are con- 
sulted. Such a table exists for both subsets' of carriers and these tables are stored in 2 table memories similar to the 
55 table memories TM1 ... TMN shown fn Fig. 1, Such a 'required SNR per data element'-table, as i already said in the J intro- 
' duction, is well known in the art. In the present method however, a plurality of these tables is used since each ; subgrpup 
of carriers has its own table. The two tables corresponding to subset 1 and subset 2 are shoWn in Fig. 4. Therein, the 
• left table corresponds tcrsubset;1 and thejighttable corresponds to subset 2\ the measured SNR values for each of 
the carriers f l .!. f1 11 are listed in the table Si r Rg.'5. ! For ; Wdi carrier, the SNR margiri'is 'calculatedrThese SNR margins 
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are first calculated for each carrier in subset 1 by subtracting the requested SNR from the SNR value measured on each 
of these carriers. Carrier f1 for example carries 3 data bits in step 4. The SNR measured on f1 equals 22 dB whilst the 
required SNR allowing f 1 to carry 3 data bits is equal to 20 dB. As a result, the SNR margin for f 1 equals 2 dB. The SNR 
margins similarly calculated for f2, f10, f3, f9 and f8 are equal to 0 dB. -1 dB, 7 dB, -1 dB and 2 dB respectively. Since 
5 the minimum overall SNR margin equals the overall power decrease that can be performed; data el erne sire removed 
from a carrier to an unoccupied carrier in such a way that'the minimum SNR margin increases as much as possible. ' 
Two carriers, f 1 0 and f9 have an SNR margin of -1 dB. Since 4 data bits are allocated to f 1 0 and 3 data bits are assigned 
tof9, flO is more noise sensitive than f9. Therefore, a data bitis;, removed from flO to f1 1. When the same procedure is 
applied to the second group of fast data elements in Fig. 2, trie 1 constellation drawn for step 4 changes into the constel- 
70 lation drawn for step 5. - - ■ • -,>; ;,. ..... 

In the sixth step, the data element allocations are equalised within each group. To perform this equalising the signal 
noise ratio (SNR) measurements, supplied to the processor PROC via its second input 12, are again compared to the 
required signal noise ratio values stored, in the .'required SNR, per data el^ment'-tables^and applied to the processor 
, PROC via 13. Data elements of the first, group are. removed jrom (jarriefspf 'subset 1 and allocated to other carriers of 
is subset 1 to thereby maximize the minimum SNFJ margin withja this groCipV The .SNR margins, for f i 1 , f 1 , f2, f 1 0, |3, f9 
. ( ( and f8, calculated as already described abpye.are e^ual'to 1 dB; 2 dB^'ft'dB, 2 dB, 7 dB, -i 'dB* and 2dB. To increase 
trpe minimum SNR.margin, a dat^bit j^eais remov^^ feastSNR margin to the carrier that has the 

. highest SNR margin after this data, bit has been added thj^etp. jn }Ke £Xf mple bj^Fig. 2, a data bit, previously allocated 
. , . fo f9 is thus removed therefrom, and .becomes assign ^cjio corner, f3. As a result,.' the 'SNR*. margin off9 increases from 
20 ^-1 dB to 3 dB, whilst the SNFJ margin, of^ .rema^^^ bit, carried, by f2; is not removed.' therefrom to 

Jbe added to f3 since this would imply a red u^ibp.pf 3.'dB. without increase of the SNR margin 

of f2. The same procedure is followed tor equalising of carriers. 

When equalising all data element^ Jnlthe int^leayed gVpup and fa$t grqgp'jn such'^a way that* the mininnumVemaining 
, SNR margins for all, carriers wrthja.eachgro^ the constellation srjqwn in the graph attaqhecHp step 6 

25 . in. Fig, 2. is obtained. - - . . / . \. "_ l . " t ~~, , ^. * . r . ? ». ; ' ^ . / \ , % \ "J*,' s - 

. m . ; According, to the draft ADSL Standard,, one^bit constellations, have to bjeMmovecl,Jri step J itls there^orechecked 
J.whether.such 1 bit constellati<pns., exist bfi^pj." If 1, bat ibnstejlation&are deti^ed. ^thjey are upgrad'erf'tb two brt constel- 
lations, by removing, once mqre.bits from other .carriers hi a way arn ; Qar46''step5.' R'canbe seen from trie. graphSttached 
to step 'j in Fig, 2 that carriers Jtl and 1 15, no Jqngerjcarrybnly I bitlBy .removing, a first data ^it from, fe to Ji j and a 
30 second data bit from f2 to f3, the SNFf margin of f2l*s.|ncr eased fromp 'dB^6 t dB./Trie'SNR margin of fl i oh the (Other 
handjs left: unmodified and still.equals ; i dB^Fpr each ^st^bs.et of carriers, an pptirrial data bit allocation is obtained how, 
i.e. an allocation is found with maximal minimum SN ft is equal ,to 1 

. dB r for subset 2 the minimum SNR margin. equals' 3 i.dB? An overall poyver decrease of 1 dB^can thus be applied if no 
r further steps are performed. ..; ,\ ..^ . r v ZZ ft V .... .. . : . . . \ . , .. 

35 to obtain a data. ejemenj distribution requiring thejeast overall power tq.be JcansmiftecL overall equalisation has to., 
be performed jn step 8 : Indeed, ifJn step 3a subset } bf .^arrSers wito large capacity is associated tp. a group containing * 
a smali number of data elements arid vice versa. rio~ optimal distribution with respect to overall power transmission will 
be obtained by r executing successiveiy-jSteps 4, 5, 6 apd ,7- Such a poor division in subsets, of parriers always involves 
the creation of carrier, subsets with, large. §NR margins^ p^ carrier arid carrier subsets withsrriall SNR margin^ per.car- 
40 ".rier. With respect to optirnisecibverali power transrnisf ipa the overall minimum $NR margin should be rhaximiz^l since 
this results in a minimum overai I power transmission r jn stejD. 8 it is therefore checked. whether it is still possible to 
remove data elements from a carrier to acarrier qf. another' subset thereby, enlarging the minimum overall SNR margin. 
If this is. sUJI possible,4he, carriers; have to be rearranged ibnew subsets of carriers comprising a number of carriers that 

~ iS ueiitii Lurit^u ifj Li lts riui iujci* 0 { i uald eierricuiS in ii'ie i'eSpeCuY^ aSSpviaieci QTOupo of data 3iiSjTi8ntC Whsn ^Ipp!;^C« iG 

45 the example of Fig, 2, t^e suteets ard. dataxonsiejlation^^^^^ transformed into the subsets and 'data ppnsteltettpns. 
.' .shown in the graph attached to. step 8. the pyerall power decrease is increased in step 8 from 1 dB to 2dB.. 
/. Z.. Finally, it, is noticed that in, each subset, one carrier might not be completely ocgupied by data Elements; since^ full 
. occupation thereoidf pendspn the actual number of data elernerits;Jn the associated group. In the example of Fig. 2, 
thie Jast carrier of the first subset or the first carrier of the second, subset is therefore allowed to carry data elements of 
so the group of interleaved data elements as well as of the group of fast d£ta elements. .Such a carrier. is called a mixed 
carrier. Whenever it im possible to . obtain a conf iguration with larger SNR margins by.the. creation of rriixed carriers at 
the edges between twq .neighbouring subsets, this has to be done in a further step? step. 9. The constellation obtained 
. in Fig. 2.in this-way is shownjn^hejast graph on the right side., ' . f : . J. 

, It has' to be noted that .although, the.described embcxlimeht of the modulator is used in ADSL "applications, the 
55 present method can be implemented in other transmission systems top. e.g. coax cable applications' such, as DMT (Dis- 
' crete MultLTone) for cx>ax, radio, transmission applicationslsuch as DV6, (Digital Videp Broadcast), DAB (Digital Audio 
Broadcast) and. mobile communication. . / % (j y ... . . ^ ,. 
.- ■• . It is also remarked tha) although the.des^ibed.m^ulator inc|udes^njnverse fast fc^rier.transform.processing unit 
r and cycliciprefix .adcjer v tp convert' the frequency dpmairf sequence pf-. data into ^!a ; tirne^dpmain sequence of data, it is 
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obvious that the present method can be implemented in a modlilltor provided with other transformation units, e.g. a 
DCT (Discrete Cosine Transform) processing unit as is included in a DWMT (Discrete Wavelet Multi Tone) modulator. 

Furthermore it is noted th^t the data criterion not necessarily has to be related to service dependent requirements. 
In an alternative implemeniation of the' present method hot further described in this patent application, overhead data 
5 may constitute a first group of data elements whilst user data constitute a second group of data elements; the user data 
being allocated to carriers different from the carriers occupied by the overhead data. In another alternative implemen- 
tation the predetermined dala criterion can ibe equal to the , r^ interleaving' depth not being 
determined by the; kind of service^Still another klterrfative imj^ferrl'erttetion of the present method might be based on the 
insight that different users rriay require different bahdwidihs'W different maximum bit error rates. In such an impiemen- 
io tation, the predetermined data criterion can be user dependent instead of service dependent. 

Another remark is that. although data elements are classified in two groups and carriers are divided in two subsets 
in the described eml^diment, it js obvious to a person' skilled in the art how to adapt the described method and equip- 
ment to Obtain the situation wherein the data elements are' classified in N groups and wherein the carriers are-divided 
into N subsets,' N being an arbitrarily chosen integer value\ . Similarly; it ti obvious to a person skilled in the art how to 
15 adapt the described embodiment to situations wherein the arridunt of carriers is different from 1 1 or 256. 

Yet it is noticed that the_ present allocation method can. b^ exe^W;bnbe,.at .initiaiisatidn'of the system wherein it 
is used, or repeatedly during operation of this system; When 'executed at initialisation of the system/ the obtained data 
distribution can be stored in a. memory means and used during, operation. In the latter situation of repeated execution 
of the method, the data distribution is updated ^ntindousiy. the required processing time in this situation however is 
20 iairger.; '"' . m \ ;'.'"*' / r \ " V r "<Z ' 

: 1 While the principles of the inventioTi HavW been described' i&bv'ie in connection with specific apparatus'; "it is to be 
clearly understood that this description is made ohly by way of example drid riot as a limitation oh the scope of the 
invention. 

25 Claims a ; c ' ' ■ "' - 6 y ;: '"^ ■>■•-■' ^V^'^^^'/'V"': 1 ^ ' 

1 . Method for allocating data elements to a set of carriers for transmission thereof in a communication network, said 
method including, to decide Which riumberbf said data ^ elemehts^has tb be allocated to a carrier'of said set of car- 
riers, a step. of measuring a signal npise ratio for said carrier and cornbining said signal noise ratio with information 
30 from a Required SNR per data element'rtable^w hbise ratio per data element allo- 

' ( paled to a said carrierrcharacteriz^ in tha^t said"sS|V^ ri ^sis;divided into N subsets of carriers- according to a 
L predetermined carrier criterion,' fsl being an integer number and said N sut&ets 'constituting ah adaptable partition 
' * of said set of carriers, whereby to each of saidiubsets is associated ah own 'required SNR per data eiement'-table 
; " which defines the required signal noise ratio per data ;element ail^ 
35 * * of carriers; and furthermore' that eacrrsaid data element^befbre being allocated tffasaid carrier; is classified in one 
tiuk of N groups of data elements according to afiredetermihed data criterion; there being c a relation between said 
" predetermined data criterion^ and said pr^ 6f said N groups 

bf data elements is associated with a said subset of carriers 1 in such : a way that a said data element, classified in a 
said group, is allocated to a said earner forming part'of said subset '" " ~' ; /: 

4o r [\ h ■ •; ; \j \ :;Vi5":\.:.: ; ":^ v "^ .v'"-- 

* 2. A' method according to claim i ; characterized^ th£m eFements are pro- 

' 1 vided by a plurality of services! said predetermined carrier sensitivity of a said clrrier for occa- 

sional 'noise 'increase, and saiid predetermined data 'criterion being the service dependent requirements for 
' " 5 jDrdtectibn.againsisaid'oceasibnal noise -increase. c " ' " r *' 

45 " /-'; '\[' r ; \ \ ''"' " "'^ *" • \ * ' : ; ''-'"- " ; -"''' : '.V 

i. '' A method according to claim 2, characterized in that said bccaiibnal noise increaseis due to burst errbrs'on con- 
nections in said communication network. * * Ji; 

' J 4; - A method according to ciaim 2, characterized in th^t said occasional noise increase is due to clipping of signals 
so : ' transmitted in said communication network; *' ' " 1 ; ' *' 

5. A method'according to cl^im-^, characterized in that said sensitivity of a said carrier for said occasional noise 
Increase is equal to a differential d(SNRdB)/d(No), wherein SNRdB represents the si^naPnoise ratio ih'decibels 
' measured on said carrier and wherein No representsihe itfoise power measured" on said carrier, said differential 

55 s representing a variation of said signal noise ratio SNRdB at a variation of said noise power No and being propor- 
tional to 1/No. ,! * ^ " *'■ ' *■ : ' ~ 

6. A method according to claim 2/ characterized in triat 4aid" sensitivity of a said carrieffbr said occasibhal noise 
inbrease' is equal to a differen^al ; d(BfeR)/d{No), whereinBER represehts'thei b'rt error rate rheasured fbrsaidcarrier 
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and wherein No represents the noise, powex measured on said carrier, said differential representing a variation of 
said bit error rate BE Rait a variation i of "said* noise, power No, • • 

7. A . method according to claim "2, characterized in that said sensitivity of a said carrier for said occasional noise 
5 >A increase, is obtained from, a spectrum for impul.siye..npise.. V t . ( W 

8. X method according to claim 1, characterized; in tBat^l ; of said carriers are/mi*ed carriers, elcfrbeihg .shared 
between two neighbouring ones of said sublets^ of earners arid allowed therefore to be .^ip^ted. said. data ele- 
ments classified in two of said groups pf^ta '.e)j^^{^.§^pcijat^.>W Q_ne of said two .subsefe^pl'carriersrespec- 

10 tiveiy. ' , ■ " t \ ^ ^?Z?. mVi ! -,-,J ri ./ ^ - c :.,r;. . . ' t "Vj 

9. A method according to claim i , characterizeql in that/fpV. each carrier an associated signal noise rate margin is, min- 
imized to thereby eliminate the possibility to reduce overall . power transmission by renripving fa ,daja. element' allo- 

. / cated to a said carrier from said carrier to apotrter said carrier,, said associated signal noise ratio margin for each 
15 said cam er being equaLto StyR-'S ISIR R 1 wher.ein SH R represents the^signal noise ratio measured for said can* j er and 
_ ^wherein SNRR represents the. re^ujreoVsigi^ to.mociu|aite % on said carrier the number of data 

~ ^ elements, allocated thereto,^ 3NR^^eing pf>yne}f'f^m,a said 'required' SN.R pet data elernent'-table.; 1 \ ' 

N .10* K method according to, cliinVl T pharacrtenzed^n that.j/yfieji Jsaid . carriers are fictjyely arranged, in 'decreasing or 
20 increasing order of signal noise ratio measured thereon, no intermediate carriers are left uhoccupFed, an interme- 
diate carrier being a. carrier between a first aad last farrier in ^ sequence of _carrle_rs obtained by Actively arranging 
- . said carriers in decr ; eas^ or inc^ ^ ' '."7..... . , 

11. A method according to claim 1, characterized in that said communication network is an Asymmetric^ Digital Sub- 
25 scriber Loop (ADSL) access network wherein said data elements are Discrete Multi Tone (DMT) modulated on a , 
said set of carriers having equidistant frequencies. " " ' " , 

.12. A methodaqcord^ . * ^ 

30 13. A mapping unit (MAPJ fbraiiocsftigg d^el^^^.^'a set^of carriers forjransmissipnthe in ^communication 
. , network, said riiappjng^ (§NRjVl) provided to stor^.for each' carrier of said set 

" V I . of carriers a signal nbiseratiq tostorea 'requir^ 

... ,defining t the required sjgnal npi ^ e >^o r per : .cjata .ei^m^nf allocf^d to a said carrier *'and, a processor (PROC) to a. 

0 ' V • firstjnput (l1),of/which saidy^ second (12) "and third (13) jnput's of which* outputs of 
35 . , . ; s.aid SNR memory (SNFjjvl) ancf s$jd . 4i6l[e^eixv?i^r |Cll^^re^cohn^^ .jresp : edtiyeiy,.said processor (PROC) being . 

\ .. adapted, to corr|ii6e^qr\eac^ SNR per " 

cfata eleraent'-tabie.ip/decide to allocaW to each said carrier/characterized in 

,\ x : tfjat said table .memory (T M) is subdivided jjn'to Xjabje rnemories (TMJ .. . TMN) being associated one by one with 
N subsets of carriers .anci 4 . pVp^ided Jthujs. to, $tgre -| !re^iiired. 'SfcjR pe^tfata ejement ,: table.def ining the required sig- 
40 nal noise ratio per data element allocated to a carrier oil saidassodated subset of carriers, and furthermore that ^ 
, said processor (PROC) is v adapted to divide said set picarrjers, according to ,a predetermined carrier criterion, into 
. said N subsets of carrie/s„con^ituing,an. ad§pta$ie par^ftiop o^said' set of .car/ieni^ to classify said data elements, 
according to. a predetermined data criterion, into N groups of dat^ "elements^ said predetermined carrier criterion 

45 ments is associated with a said subset of carriers, and to allocate said data elements to said carriers in such a way 
. thatsaid data elements classified in a sa$ group of glata elements are allocated to said carriers formjpg part of said 
subset associated with said group. " / .... .'^ , 

, ( 14, A modulator (MOD) for mpdulatiorj of data elements appJied ; to an input (M'1) thereof pn a siet of carriers for trans- 
50 ' 'mission thereof in a communication network coupled to an output (MQ). thereof, said modulator (^/IQD) including . 
between said input (MI1) and said output (MO) a cascade connection of a mapping unit (MAP), a transformation 
unit;(JFFT, CPA), a parallel to.serial converter (PS.C) and a digital to analog converter XDAC), said mapping unit 
v • (MAP) being provided to allocate, said data elements to said set of carriers .and tqjhereby generate a frequency 
t domain parallel sequence of data, said transformation unit (IFFT, CPA) being included to transform s said frequency 
55 . domain parallel sequence of data applied to rts jnputand to thereby generate a time domain parallel sequence of 
data, said parallel to serial converter (PSC) being adapted to convert said time domain parallel' sequence of data 
into a serial sequence of data which is applied to said digital to analog converter included to transform said serial 
. .sequence of c(ata intp.an analog signal, and to,,6upply,sajd analog signal to said, output AhAO) of .said modulator 

1 \ . . (MOD), j said mappijrig upjt.flvlAP) inpluding an-SNR memgry (S|SipM). provided to store for eac^ carrier of said set 
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of carriers a signal noise ratio value, a table memory (TM) provided to store a "required SNR per data element'-table 
defining the required signal noise ratio per data element allocated to a said carrier, and a processor (PROC) to a 
first input (11) of which said data elements are applied, and to second (12) and third (13) inputs of which, outputs of 
said SNR memory (SNRM) and said table memory (TM) are connected respectively, said processor (PROC) being 
adapted to combine ; for each said carrier, said 'signal noise ratio value with information in said 'required SNR per 
data element' -table to decide which number of said data elements to allocate to each said carrier, characterized in 
that said table memory (TM) is subdivided into N table memories (TM1 ... TMN) being associated one by one with 
N subsets of carriers and provided thus to store a 'required SNR per data element'-table defining the required sig- 
nal noise ratio per data element allocated to a carrier ofeaid associated subset of carriers, and furthermore that 
said processor (PROC) is adapted to divide said set of .carriers, according to a predetermined carrier criterion, into 
said N subsets of carriers constituting an adaptable partition of said set of carriers, to classify said 'data elements, 
according to a predetermined data criterion, into N groaps"of data elements, said predetermined carrier criterion 
and said predetermined data criterion having a relation -on the basis of which each of said N groups of data ele- 
ments is associated with a said subset of carriers, and to "allocate said data elements to said carriers in such.a way 
that said data elements classified in a said group of data elements are allocated to said carriers forming part of said 
subset associated with said group. - - ■•■ - - - r* - - • — . 
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